ارائه الگوریتم های ایمنی مصنوعی و جستجوی همسایگی متغیر برای مسئله زمانبندی کار کارگاهی انعطاف پذیر

ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

ارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی

ترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر

الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت‌ها

Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...

ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

ارائه الگوریتم های فراابتکاری برای حل مساله زمانبندی تولید کارگاهی انعطاف پذیر

در این پایان نامه، مساله زمانبندی تولید کارگاهی انعطاف¬پذیر مورد بررسی قرار گرفته است. این مساله تعمیم مساله زمانبندی تولید کارگاهی می¬باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و حداکثر بارکاری ماشینها (wmax) و مجموع بار کاری ماشینها (wt) در نظر گرفته شده¬اند. این مساله جز مسائل np-hard می¬باشد، بنابراین بدست آوردن جواب بهینه به ازای هر نمونه مساله با ابعاد دلخواه در زما...